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(54) Computer system with trace unit, and method therefor 



(57) In a computer system (100) with a processor 
( 1 30) and a processor bus (1 1 0), a trace unit (1 50) com- 
prises a trace buffer ( 1 60), a write unit (161), first ( 1 70) 
and second (180) detectors and a logic (190). The write 
unii (161) consecutively writes selected addresses A or 
instructions I to the buffer (1 60). The first detector (1 70) 
continuously monitors the addresses A and asserts a 
first control signal (ENABLE) from the moment on when 
at least one address belongs to a first address set { 
A }start ano " negates it when at least one further ad- 



dress belongs to a second address set { A } S top- Tne 
second detector (180) continuously monitors the in- 
structions and provided an asserted second control sig- 
nal (DETECT) only when the instruction is a jump in- 
struction (set { I } TRACE ). The logic (190) receives both 
control signals and temporarily enables the write unit 
(161) so that during the execution of a program by the 
processor (130), the trace unit (150) records all jump 
instructions which are addressed within a predeter- 
mined address range (START to STOP). 
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Description 

Field of the Invention 

5 [0001] The present invention generally relates to data processing systems, and, more particularly, to a computer 
system having a trace unit (or debugging at real-lime. 

Background ol the Invention 

10 [0002] Computers like digital signal processors (DSPs), microcontroller units (MCUs) and others are widely used in 
modem communication equipment (e.g., cellular phones, base stations). Application software designed for such com- 
puters must provide numerically correct results within a predetermined time frame. The required software function is 
usually verified by test runs. Testing traditionally uses breakpoint instructions where program execution is temporarily 
suspended. Such an approach is convenient to check the numerical correctness, but prevents the detection of problems 

is associated with the real-time behavior of the computer. 

[0003] Besides processor, memory, busses and other elements, the computer can comprise additional storage for 
temporarily holding addresses and other information (e.g., buffers) and detectors for recognizing predefined events. 
When the event is recognized, the computer has to communicate its status to the user (i.e. to the design engineer). 
The processor thereby enters a so-called debugging mode during which the execution of the application program is 

20 suspended. As indicated above, this is not convenient. 

[0004] Useful references are [1] European Patent Application EP 0 762 280 A1, and [2] United States Patent 
5,694,589 to G lew et al. 

[0005] The present invention seeks to provide a computer which mitigates or avoids the above mentioned and other 
disadvantages and limitations of the prior art. 

25 

Brief Description of the Drawings 
[0006] 

30 FIG. 1 is a simplified block diagram of a computer system of the present invention; 

FIG. 2 is a simplified timing diagram of the operation of the computer system of FIG. 1; 

FIGS. 3-4 are simplified block diagrams of a first detector in the system of FIG. 1 showing more detail; and 

FIG. 5 is a simplified block diagram of the computer system of FIG. 1 with a memory extension. 

35 Detailed Description of a Preferred Embodiment 

[0007] As used herein, control signals are binary signals having either first logical state (e.g., logical '1 ") or second 
logical state (e.g., logical "0"). The first logical state is expressed by the word "ASSERTED* and the second logical 
state is expressed by the word "NEGATED". The verbs "ASSERT", "ASSERTS" and "IS ASSERTING" describe the 
40 action of a unit (e.g., a detector) which sets the logical state of a control signal to the first logical state. Similarly, the 
verbs "NEGATE", "NEGATES" and "IS NEGATING" describe the action which resets the logical state of the control 
signal to the second logical state. 

[0008] The description uses well-known symbols to describe sets, such as { } (set), € (element of), € (not element 
of), c (sub-set of ), q (sub-set of or equal to), n (intersection of sets), u (combination of sets) and 0 (void set). These 
*5 symbols are described in a variety of text books, such as, for example, [3] Bronstein, I.N.; Semendjajew, K.A.: "Taschen- 
buch der Mathematik", 24. edition, Leipzig 1989, section 4.1.2, pages 541-546. 

[0009] FIG. 1 is a simplified block diagram of computer system 100 of the present invention. Preferably, system 100 
is a digital signal processor (DSP), but this is not essential. System 1 00 has a processor 1 30 (e.g., a central processing 
unit - CPU) and a processor bus 110 which carries data packets 111. In a trace unit 150 (dashed frame), system 100 

so further comprises trace bufler 160, write unit 161 , selective detectors 170 and 180 ("watchpoint units"), and logic 190. 
Write unit 161 couples trace buffer 160 to bus 110. Detectors 170 and 180 have inputs coupled to bus 110 and have 
outputs coupled to inputs of logic 190. Logic 190 has a control connection to write unit 161. Detector 170 continuously 
monitors that packets 1 1 1 which are of a first type ("A") and detector 1 80 continuously monitors that packets 1 1 1 which 
are of a second type ("I"). Packets A belong to a first set { A ] (i.e., A e { A }), and packets I belong to a second set { I } 

55 (i.e., I e { I }). Preferably, sets { A } and { I } are exclusive with no packet 111 belonging to both sets (i.e., { A } r\ [ I } = 
0). This is convenient but not necessary for the present invention. In other words, the overlapping of sets { A } and { I } 
is allowed. Preferably, packets I are instructions for processor 1 30 and packets A are corresponding addresses of these 
instructions. Also, packets I can comprise interrupt information and processor status information. 
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[0010] Detector 170 asserts control signal 171 ("ENABLE*) when (I) packet A on bus 110 belongs to a first prede- 
termined sub-sel { A Jstart °W A } (<e- A G { A } S tart c { A }); and detector 170 negates signal 171 when (ii) packet 
A belongs to a second predetermined sub-set { A } STOP of { A } (i.e. A G { A } STOP c { A }). When A does not belong 
to { A }sxop ana> d° es not belong to { A }stop 0- e - A S ({ A /start u i A Jstop)) trien detector 170 does not change 

s ENABLE. In the non-limiting example of FIG. 1 , detector 170 comprises units 175 and 176 and RS-type flip-flop 177. 
When packet A complies with condition (I) (A G { A } ST art )• unil 175 sets (input 'S") control signal ENABLE at the flip- 
flop output to the first logical state; and when packet A complies with condition (II) (A e { A ) STO p ), unit 176 resets 
(input 'R") ENABLE to the second logical state. Detector 180 provides control signal 172 ('DETECT') which is only 
asserted when packet I on bus 110 belongs to a third predetermined sub-set { I Jtrace °U ' J 0- e - 1 £ { ' /trace c i ' J- 

10 Otherwise, when I € { I Jtrace> DETECT stays negated. 

[001 1] It is not required that the first and second sub-sets are separated (i.e., { A } ST art n { A jstop = 0)- ^ e sub-sets 
can be part of each other ({ A } ST art c { A Jstop or t A Jstop c ( A } START )■ Optionally, detector 170 can derive { A } STOP 
from { A Jstart by counting the occurrences of packets A at bus 1 1 0 once control signal ENABLE has been asserted (e.g., 
stop address - start address + user-defined offset). 

is [0012] Logic 190 receives control signals 171 (ENABLE) and 1B1 (DETECT) and controls write unit 161 through 
signal 191. Logic 190 enables write unit 161 only as long as control signals 171 and 161 are asserted. When enabled, 
write unit 161 writes at least portion 112 of packet 111 to trace buffer 160. 

[0013] Trace buffer 160 can be implemented, for example, as a first- in-first-out (FIFO) memory. Also, trace buffer 
160 can be a memory arrangement with an incrementing write pointer (e.g., of write unit 161). When the pointer reaches 

20 an end value or any other predefined value, buffer 160 can cause an interrupt to processor 1 30 (control path to processor 
130 not illustrated for simplicity). Preferably, buffer 160 has 2096 storage locations (32 bit long) which can store in- 
struction packets I (also 32-bit long). System 100 can optionally comprise a direct memory access (DMA) unit 162 
coupled to trace buffer 160 which operates independently from processor 130. Trace buffer 160 can also be part of an 
external reading device are can be a port (not illustrated). 

25 [001 4] For example, when (as mentioned above) packet I isan instruction and packet A is a corresponding addresses, 
then enabled write unit 161 writes this corresponding address (portion 112) into buffer 160. Or, when packets I are 
processor instructions, trace unit 150 monitors these instructions which change the program flow (e.g., jump instruc- 
tions, conditional branch instructions). In that case, the common features of the instructions to be monitored (e.g., 
■jump', see also FIG. 2) are stored as { I } TRACE in detector 1B0. Write unit 161 can also write packet 111 completely, 

30 but this is not essential for the present invention. 

[001 5] Those of skill in the art can implement detectors 1 70 and 1 80 without the need of further explanation and can 
also provide all connections (not illustrated) needed to toad sub-sets { A } 3T art and { A Jstop into detector 170 and 
sub-set { I /trace into detector 160. An example for detector 170 is explained in connection with FIGS. 3-4. 
[0016] In other words, in system 100 of the present invention, trace buffer 160 traces traffic on processor bus 110 

35 (Q.g., instructions, addresses). A first user-defined event (e.g., the presence of a first predetermined address) starts 
tracing and a second user-defined event (e.g., a stop address) stops tracing. Tracing is limited to certain predetermined 
occurrences on the bus (i.e., certain instructions). While still in real-time operation, the user can read the contenl of 
trace buffer 160 (e.g., via DMA 162) without interrupting the real-time operation of processor 130. 
[0017] FIG. 2 is a simplified timing diagram of the operation of computer system 100 of FIG. 1 . The figure is intended 

*o to be an nonlimiting example for the purpose of explaining the present invention. Packet stream 11V (e.g., addresses 
A alternating with instructions I) and control signals 171 (ENABLE) and 172 (DETECT) are illustrated as electrical 
signals versus a horizontal time axis. Assume that while processor 130 executes a program (instruction sequence is 
listed by example in table 1), addresses change in the order AO, A1, A2, A3, A6, A7, A8 and A9 (address stream, 
column (1)), and instructions change in the order 10, 11, 12, 13, 16, 17, 18 and 19 (instruction stream, column (2)). The 

4& alternation of addresses A and instructions I in stream 1 1 1 ' is convenient for description, but not essential for the present 
invention. The distinction between sets ( A } and { I } (here exclusive) can be implemented, for example, by a leading 
bit at each packet. 

[0016] Further assume that monitoring the program behavior is required only from address A1 ("start") to address 
AB ('stop'). In FIG. 2, an arrow pointing to the time axis indicates when write unit 161 writes an address (i.e. portion 
so 112) to trace buffer 160. For simplicity, time intervals between changing an address and establishing (fetching) the 
instruction are neglected. 
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Table 1: 



10 



15 



20 



25 



Program executed by processor 1 30 


(1) 


(2) 


(3) 


address A 


instruction I 


comment 


AO 


10 "add 1 




A1 


11 'exchange* 


monitoring ol jump instructions from here 


A2 


12 'add' 




A3 


13 'jump to A6" 


• jump instruction \ MM p with target address Aj^p = A6; 

• jump is recorded by writing A3 into memory 160 


A4 


14 "add' 


is not executed 


A5 


15 'exchange' 


is not executed 


A6 


16 "add" 




A7 


17 "add" 




AS 


18 "exchange" 


monitoring jump instructions until here; 


A9 


19 'add' 





[001 9] Preferably, the complete program is stored in a program memory (not shown) coupled to bus 110 and having 
addresses (address space) 



{ A ) = { AO, A1, A2, A3, A4, A5, A6, A7, A8, A9 } 



(D 



30 and instructions 



35 



40 



{ I } = { "add", "exchange", "jump to A J(JMp " J 



(2) 



wherein the words "add", 'exchange* and "jump to' are simplified representations ol a plurality of instructions which 
are defined for processor 1 30. In the example, trace unit 150 monitors the execution of jump instructions by processor 
130 which belong to a predefined program sequence (here between A1 and AS) of the program. The term "jump 
instruction" is used as a synonym for any instruction which changes the program flow. 

[0020] As explained above, the begin and the end of monitoring are defined by the predetermined first and second 
sub-sets that are: 



45 



{ A 'START C t A } 
e -9-( A } 3 TART = A1 



(3) 
(4) 



so 



I A IsTOP C t A } 

eg..{A] STOP = A8 



(5) 
(6) 



55 The above mentioned third sub-set is 



{'WeC{I) 



(7) 
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{I} 



TRACE 



= { 'jump to" } 



(B) 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



[0021] Initially at time zero. ENABLE and DETECT are negated (e.g.. logical 0). System 100 reads instruction 10 
from the memory at address AO and executes 10. As mentioned above, this is for simplicity assumed to happen simul- 
taneously. Address A on bus 110 has not yet reached a predetermined start address (defined by { A} 5TART ) and 
ENABLE stays negated (e.g., logical 0). When in the next cycle of processor 130, the address is A1, detector 170 
detects that the address is an element of the first set ( A1 E { A f START ) and asserts ENABLE (e.g., to logical 1). 
Detector 180 receiving 11 on bus 110, keeps DETECT negated. 

[0022] When a few cycles later, the address A = A3 points to instruction Iju MP = 13 ("jump to A6'), detector 180 
detects that instruction 1 3 is a jump instruction and asserts DETECT (e.g., logical 1). With both ENABLE and DETECT 
asserted, logic 190 enables write unit 190 which writes the present address 'A3* to trace buffer 160. Also, processor 
1 30 executing instruction 13, goes to address A6 which is the jump (target) address Aj^p of 13. ENABLE stays asserted 
(e.g., logical 1) until detector 170 detects that address AB belongs to the second set (A8 G { A } STO p) and negates 
ENABLE (e.g., to logical 0). 

[0023] A method of the present invention can be described as a method for tracing the operation of computer system 
100 (processor 130 and processor bus 110). The method comprises the following steps: (1) asserting control signal 
ENABLE when least one address A present on processor bus 1 10 belongs to first predetermined address range { A } START ; 
(2) enabling trace buffer 160 (e.g., in combination with logic 190); (3) writing instructions I present at processor bus 1 10 
to trace buffer 160 (e.g., by write unit 161) only when instructions I belong to predetermined instruction set { I Jtrace; 
and (4) negating control signal ENABLE when at least one address A belongs to a second predetermined address range 
{ A Jstop- 

[0024] FIGS. 3-4 are simplified block diagrams of detector 170 in the system of FIG. 1 showing more detail. FIGS. 
3-4 illustrate units 175 and 176 (dashed frames) each with pluralities of k = 1...K sub-detectors 172-k and 173-k, 
respectively, coupled via or-gates 1 78 and 1 79, respectively, to the corresponding "S" and "R" inputs of RS- flip-flop 1 77. 
[0025] As in FIG. 3, sub-detectors 1 72-k each receive packets A from bus 110 and compare packets A to predeter- 
mined start sub-sets (the query { A }( k ) c { A } START ?). Combining the comparison results by or -gate 178 and 
RS-flip-flop 177 ("S"-input) p detector 170 assert ENABLE when at least one packet A belongs to one of the start sub- 
sets, that is 



[0026] As in FIG. 4, sub-detectors 1 73-k each receive packets A from bus 110 and compare packets A to predeter- 
mined stop sub-sets (the query { A }W ST0P c { A } STOP ?). Combining the comparison results by or-gate 179 and RS- 
flip-flop 1 77 ('R'-input), detector 170 negates ENABLE (indicated by underscoring) when at least one packet A belongs 
to one of the stop sub-sets, that is 



[0027] Preferably, the number of sub-detectors 1 72-k, 1 73-k is K = 8. Those of skill in the art can implement detector 
170 with more or with less sub-detectors. 

[0028] Table 2 illustrates the operation of system 100 by indicating possible set definitions in nonlimiting examples 
(i), (ii) and (iii). The set definitions are given for set { A } and its sub-sets { A } START . { A } ST0P , set { I } and its sub-set 
{ ' h"RACE* Example (i) is the example of FIG. 2. In example (ii), trace unit 150 records all interrupt occurrences when 
processor 130 executes a program between addresses 00,000 andOl ,000 and between addresses 10,000 and 11 ,000. 
In the case, packets I comprise interrupt packet l WT and ( I Jtrace also comprises the interrupt packet l lNT . Detector 
180 detects the occurrence of an interrupt to processor 130 and trace buffer 160 stores data (e.g., addresses) asso- 
ciated with the interrupt. In example (iii), trace unit 150 traces all instructions which are executed between a single 
start address and a single stop address. 
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Table 2: 





Operating examples 


s 




first set { A } 


first sub-set 

{ A JSTART c { A ) 


second sub-set 
t A } STO p c { A } 


second set { 1 } 


third sub-set 
{I}trace<={'} 


10 


(i) 


addresses e.g., at) 
addresses 


single address e. 


single address e. 
g., A8 


instructions for 
processor 1 30 { 1 } 
n{A} = 0 


jump instructions e. 
g. "jump to A6" 


(») 


addresses e.g., all 
addresses 


multipleaddresses 
e.g., 00,000; 
10,000 cf. FIG. 3 


multiple address e. 
g., 01,000, 11,000 
cf. FIG. 4 


instructions for 
processor 1 30 { I } 
n{A}=0 


interrupt 
information from 
bus 110 


IS 


(Si) 


addresses e.g., all 
addresses 


e.g., single 
address to start 
tracing 


e.g., single 
address to stop 
tracing 


instructions for 
processor 1 30 { I } 
n{A} = 0 


tracing all 
instructions 



[0029] FIG. 5 is a simplified block diagram of computer system 200. System 200 is a further embodiment of system 
100 in which trace buffer 160 can optionally be extended. In FIGS. 1 and 5, reference numbers 100/200 (system), 

20 1 10/210 (bus), 1 30/230 (processor), 160/260 (buffer) and 161/261 (write unit) stand for analogous components. How- 
ever, their operation or function is different as a consequence of the embodiment which will be explained in more detail 
hereinafter. Memory 220 is a new element and serves as extended butter However, it is preferable that existing system 
memory is used therefor. Detectors 170 and 160 and logic 190 (cf. FIG. 1) are not illustrated for simplicity. 
[0030] Memory 220 is coupled to bus 210. Buffer 260 is associated with memory controller 225 pointing to memory 

25 220 with extended buffer start (EBS) address register 221 , extended buffer end (EBE) address register 222, and ex- 
tended buffer DMA pointer (EBDP) 223. Preferably, the values of EBS and EBE are user-defined. Persons of skill in 
the art can provide the necessary circuitry without the need of further explanation herein. 

[0031] When as described above, write unit 261 writes portions 112 (cf. FIG. 1) into trace buffer 260, and trace buffer 
260 becomes full, system 200 continues to operate either (a) in an interrupt mode while trace butler 260 is read (e.g., 
30 via port 162, cf. FIG. 1 , mentioned above) or (b) in an extended buffer mode while write unit 261 write portions 112 to 
memory 220 instead to buffer 260. In case (b), EBDP 223 is incremented every time portion 112 is written into memory 
220. 

[0032] It is convenient to use existing DMA structures for registers 221 -223 of controller 225. Since the DMA is shared 
between other components of system 200, the DMA can not serve memory 220 all time. Therefore, it is convenient to 
55 initiate the extended buffer mode (b) already when trace buffer 260 is partly full. Further, the DMA can transfer the 
complete content of buffer 260 to memory 220 (between EBS, EBE). 

[0033] In other words, in computer system 1 00/200, trace buffer 1 60/260 is temporarily (e.g., extended buffer mode) 
extended into existing memory 220 by registers 221 , 222 for identifying user-defined start and end locations EBS, EBE 
and pointer 223 pointing to memory locations in existing memory 220 within the start and end locations. 
40 [0034] While the invention has been described in terms of particular structures, devices and methods, those of skill 
in the art will understand based on the description herein that it is not limited merely to such examples and that the full 
scope of the invention is property determined by the claims that follow. 

45 Claims 

1 . A computer system with a processor coupled to a processor bus which carries data packets, said computer system 
comprising: 

50 a trace buffer coupled to said bus by a write unit; 

a first selective detector coupled to said bus, said first detector continuously monitoring packets A G { A } for 

♦ asserting a first control signal when A G { A ) START c { A } and 

• negating said first control signal when A G { A Jstqp c i A K 

ss 

a second selective detector coupled to said bus, said second detector continuously monitoring packets I G { I } 
and substantially simultaneously providing a second control signal which is asserted when I £ { I } trace c ( 1 1 
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or which is otherwise negated; and 

a logic for enabling said write unit only as long as said first and said second control signals are both asserted 
so that said enabled write unit writes at least a portion of the packet present at said bus to said trace buffer. 

5 2. The computer system of claim 1 , wherein said trace buffer is a first-in-first-out (FIFO) memory. 

3. The computer system of claim 1 , wherein said trace buffer has a write pointer interrupting said processor when 
reaching an end value. 

f o 4. The computer system of claim 1 , wherein said first detector comprises a RS-f lip-flop which asserts or negates said 
first control signal. 

5. The computer system of claim 1 which is a digital signal processor (DSP). 
*s 6. The computer system of claim 1 wherein { A } and { I } are exclusive, { A J n { I } = 0. 

7. The computer system of claim 6, wherein said packets I are instructions for said processor, and packets A are 
corresponding addresses of said instructions, and wherein said write unit, when enabled by said logic, writes the 
corresponding address to said trace buffer. 

20 

8. The computer system of claim 1 , wherein said packets I are instructions of said processor and { I } TRACE comprises 
a change of flow instruction l JUMP . 

9. The computer system of claim 6, wherein said packets A are addresses of said instructions and said write unit 
25 writes, when enabled by said logic, a target address A JuMP of said change of flow instruction l JUMP into said trace 

buffer. 

10. The computer system of claim 6 wherein packets I comprise an interrupt packet l lNT and { I Jtrace comprises said 
interrupt packet l )NT so that said second detector detects the occurrence of an interrupt to said processor and said 

30 trace unit stores data associated with said interrupt in said trace buffer. 

11. The computer system of claim 1 , wherein said first detector comprises a plurality of sub-deteclors each receiving 
said packets A from said bus and comparing said packets A to predetermined start sub-sets { A J^start^ ( A Istart 
so that 6aid first detector asserts said first control signal ENABLE when at least one packet A belongs to one of 

35 said predetermined start sub-sets, that is 



40 



K 



ENABLE = OR (A € [ A } <k> START ) 
k = 1 



4$ 12. The computer system of claim 1 , wherein said first detector comprises a plurality of sub-detectors each receiving 
said packets A from said bus and comparing said packets to predetermined stop sub-sets { A }M STOP> so that said 
first detector provides said first control signal (ENABLE) in said second logical state when at least one received 
packet A belongs to one of said predetermined stop sub-sets, that is 



50 



55 



K 



ENABLE = OR (A e { A } (k, sTOP ) 
k= 1 

13. The computer system of claim 1 , wherein said first detector derives { A } STOP from { A } 3TORT by counting the 
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occurrences of packets A at said bus once said first control signal has been asserted. 

14. The computer system of claim 1 , wherein 

{ A /STOP <= { A /START or ( A /START <= t* A fSTOP- 

5 

15. The computer system of claim 1 , wherein said packets I are 32-bit long instructions for said processor and wherein 
said trace buffer has 2096 locations each 32 bit long. 

16. The computer system of claim 1, further comprising a direct memory access (DMA) unit coupled to said trace 
10 buffer which operates independently from said processor. 

17. The computer system of claim 1 , wherein said trace buffer is part of an external reading device. 

18. The computer system of claim 1, wherein said trace buffer is temporarily extended into system memory by first 
is and second registers for identifying user-denned start and end locations, respectively, and a pointer pointing to 

memory locations in said existing memory within said start and end locations. 

19. A method for tracing the operation of a computer system having a processor and a processor bus, said method 
comprising the steps of: 

20 

(1) asserting a control signal when least one address present on said processor bus belongs to a first prede- 
termined address range; 

(2) enabling a trace buffer: 

(3) writing instructions present at said processor bus to said trace buffer only when said instructions belong 
ss to a predetermined instruction set; and 

(4) negating said control signal when at least one address belongs to a second predetermined address range. 

20. A computer system with a processor coupled to a processor bus which carries data packets, said computer system 
comprising: 

30 

a trace buffer coupled to said bus by a write unit; 

a first selective detector coupled to said bus, said first detector continuously monitoring packets belonging to 
a first set for 

35 • asserting a first control signal when said packets belong to a first sub-set of said first set and 

• negating said first control signal when said packets belong to a second sublet of said first set; 

a second selective detector coupled to said bus, said second detector continuously monitoring packets be- 
longing to a second set and substantially simultaneously providing a second control signal which is asserted 
40 when said packets belong to a sub-set of said second set or which is otherwise negaled; and 

a logic for enabling said write unit only as long as said first and said second control signals are both asserted 
so that said enabled write unit writes at least a portion of the packet present at said bus to said trace buffer. 
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